////https://leetcode.cn/problems/binary-tree-inorder-traversal/
//
//
//class Solution {
//public:
//    vector<int> inorderTraversal(TreeNode* root)
//    {
//        stack<TreeNode*> st;
//        TreeNode* cur = root;
//        vector<int> v;
//
//        while (cur != nullptr || !st.empty())
//        {
//            while (cur != nullptr)
//            {
//                st.push(cur);
//                cur = cur->left;
//            }
//
//            TreeNode* top = st.top();
//            st.pop();
//            v.push_back(top->val);
//            cur = top->right;
//        }
//
//        return v;
//    }
//};